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Abstract. Following what is basically Kummer's relatively neglected ap- 
proach to non-unique factorization, we determine the structure of the irre- 
ducible factorizations of an element n in the ring of integers of a number field 
K. Consequently, we give a combinatorial expression for the number of ir- 
reducible factorizations of n in the ring. When K is quadratic, we show in 
certain cases how quadratic forms can be used to explicitly produce all irre- 
ducible factorizations of n. 



1. Introduction 

One of the basic issues in algebraic number theory is the fact that for a number 
field K, and an integer n g Ok, an irreducible factorization of n may not be 
unique (up to ordering and units). Historically, there were three major attempts 
to deal with this: Gauss's theory of binary quadratic forms for quadratic fields K, 
Kummer's theory of ideal numbers, and Dedekind's theory of ideals. Kummer's 
approach was largely abandoned in favor of Dedekind's powerful theory. Ideals 
lead naturally to the general notion of the class group CIk, which provides a way of 
measuring the failure of unique factorization in Ok ■ In fact there are precise ways 
in which we can characterize the failure of unique factorization of Ok in terms of 
the class group. For instance, Carlitz [3' showed that every irreducible factorization 
of n over Ok has the same length for all n G Ok if and only if the class number 
Hk of if is 1 or 2. 

Nevertheless, the precise way in which the class group determines the irreducible 
factorizations of n is still not completely understood. Much of the research on non- 
unique factorizations to date has been devoted to the study of lengths of factoriza- 
tions, motivated by [5], determining which elements have unique factorization, and 
related questions about asymptotic behavior. For an introduction to this subject, 
see [H], [TT] or [7]. See ^ for a more comprehensive reference. 

In this note we will give an explicit description of the structure of the irreducible 
factorizations of n in Ok in terms of the prime ideal factorization of {n) which 
depends only upon the class group CIk- Thus we have a very precise description 
of how the class group measures the failure of unique factorization in Ok- For 
example, Carlitz's result is an immediate corollary. To do this, we use the idea of 
principalization, which is essentially Kummer's theory of ideal numbers, framed in 
the language of Dedekind's ideals. Specifically, we pass to an extension L which 
principalizes if, i.e., every ideal of K becomes principal in L. This means that 
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all irreducible factorizations of n e Ok come from different groupings of a single 
factorization in Ol- 

To understand the irreducible factorizations of n in a more quantitative way, 
one natural question is, what is the number rjKin) of (nonassociate) irreducible 
factorizations of n in Ok? Of course if Hk = 1, then rjKin) = 1 for all n G Ok- 
If Hk = 2, then Chapman, Herr and Rooney 4 established a formula for rjKin) 
in terms of the prime ideal factorization of (n) in Ok- However, it is a rather 
complicated recursive formula on the number of prime ideal factors of (n). (In 
fact the work ji] treats the more general case of KruU domains.) For work on 
determining for which n satisfy rjK (n) — 1 see [18| ; for asymptotic results on rjK (n) 
see [9], [lO] or [6]. 

We obtain, for an arbitrary number field K and n € Ok, a relatively simple 
combinatorial expression for rjKin), which appears to be about as simple as one 
could hope for. This formula is particularly simple in the case Hk = 2, and we 
begin in Section [2] by explaining how to treat the standard class number 2 example 
oi K = Q(-\/— 5). The expression we get for riK{n) is valid for any K with class 
number 2, and is considerably nicer than the formula in [4]. One can in fact treat 
the case oi K = Q(V— 5) with quadratic forms, and this is what we do in Section 
[2l This yields, more than just the structure of the factorizations of n in Ok, the 
explicit irreducible factorizations of n in terms of the representations of the primes 
dividing n (say if n € Z) by certain quadratic forms. 

In Section [3l we treat the case of an arbitrary number field K, and discuss some 
simple consequences. We remark that these results should in fact apply to more 
general KruU domains than Ok by the theory of type monoids 'W, Section 3.5], but 
this is not our focus here. In Section 31 we revisit the approach using quadratic 
forms presented in Section [5] for quadratic fields K. 

We would like to thank Daniel Katz for helpful comments, and suggesting the use 
of formal power series. We also appreciate the comments provided by the referee 
after a careful reading of the manuscript. 

2. An example: class number 2 

Let K — Q(\/— 5). This field has discriminant A — —20 and class group CIk — 
Z/2Z. Denote by £i the set of principal ideals in Ok and £2 the set of nonprinicpal 
ideals of Ok- Now the reduced (positive binary quadratic) forms of discriminant 
A are Qi{x, y) = + 5j/^ and Q2ix, y) = 2x^ + 2xy + 3y^. 

Let Vq denote the primes p G N which are not represented by Qi or Q2 and Vi 
denote the primes p S N which are represented by Qi for i = 1,2. Then Vq is the 
set of inert primes in K/Q, Vi is the set of primes p such that the ideal pOk factors 
into two principal ideals in Ok , and V2 is the set of primes p such that pOk factors 
into two nonprincipal ideals of Ok- 

Set 

pram = (z -p^ ■ p ramified in K}, and 
P«nr = £ -p^ ; p is unramified in K}. 

Exphcitly, we have 'Po^{p:p= 11, 13, 17, 19 mod 20}, 7^"™ = {5}, T'l""' = {p : 
p = 1, 9 mod 20}, = {2} and V^"' = {P-P=3,7 mod 20}. 

If p G Vo^Vi then any prime ideal p of Ok lying above p is in €1 , and if g G 7^2 , 
then any prime ideal of Ok lying above q is in £2. Specifically, if q = 2 G P™™, 



NON-UNIQUE FACTORIZATION AND PRINCIPALIZATION IN NUMBER FIELDS 



3 



then qOk ~ where r is the prhne ideal (2, 1 + of Ok, and if g e then 

q — qq where q and q are distinct prime ideals of Ok- Here q denotes the conjugate 
ideal of q in K/Q. 

Now let n € Ok be a nonzero nonunit, and write the prime ideal factorization 
of (n) as 

(n)=p^...p^qr^qr .-.q^q^r^ 

where each pj £ £i, q^ e £2 with conjugate q^, and the pi's, q/s, q^'s and r 
are all distinct. Since each pi = (Tr^) for some irreducible tt^ of Ok, any irreducible 
factorization of n must contain (up to units) tt^ ^ • • • tt^'' . Thus it suffices to consider 
irreducible factorizations of n' = n/(7r^^ • • •tt^''). 

Let Qj be the prime in N such that q^ lies above qj. Since q^ is nonprincipal, we 
must have that qj G V2, i.e., qj is represented by Q2- Note that we can factor the 
quadratic form into linear factors 

(1) g2(a;,y) = (V2a; H y)(V2a;H ^ y) 

over the field L — K{^/2). Hence, while qj is irreducible over Ok (otherwise the 
prime ideal factors of qjOK would be principal), the fact that qj — Q2{x,y) for 
some X, y gives us a factorization qj = aija2j in L where aij = \/2x + ^'^'^^^ -y 

and a2j = V2x + ^~^^ y. Since ^2, e Ol, we have a^j G Ol (in fact 

irreducible). 

Observing that aij and a2j are conjugate with respect to the nontrivial element 
of Ga^if/Q), the ideals (aij) nO^ and (q!2j) HOa' must be conjugate ideals of Ok 
which divide qj, and hence in some order equal q^ and q^. Thus, up to a possible 
relabeling, we can write qjOi = {aij) and qjOi — (a2j)- Similarly cO^ — (V2). 
To simplify notation below, we set aoo — 72 and eoo — f- 

This means the following. If n' = is any irreducible factorization of n' in 

Ok, we have (n') = qi"qi'' • • • q^^^q^^T'^™ = n(^fc) as ideals of Ok- By unique 
factorization of prime ideals, any (/3fc) = q^"qf" • • • qf^^qf^^r*'" where < gij < Cij. 
Passing to ideals of Ol, we see each f3k is a product of the a^. In other words, all 
the irreducible factorizations of n' in Ok, up to units, come from different groupings 
of the factorization n' = w J^a^j^ in Ol, where m is a unit of Ok- 

Thus to determine the factorizations of of n' in Ok, it suffices to determine 
when a product of the aij is an irreducible element of Ok- But this is simple! Note 
from the factorization of Q2{x,y) in ([T|), we see that each e \plK. Hence the 
product of any two onj lies in K, and therefore Ok, and must be irreducible since 
no individual aij G Ok- What we have done, together with the fact that the ctij's 
are all nonassociate (they generate different ideals), proves the following. 

If {oi} is a collection of distinct objects, denote the multiset containing each ai 
with cardinality by {0^™'^}. 

Proposition 1. Let K = Q(v^), L = K{^/2) and n G Ok be a nonzero nonunit. 
Write the prime ideal factorization of (n) in Ok (n) ~ Y[ pf^ 11 ' where 
each pi G £1, q^ G £2 o,nd the pi's and qj's are all distinct. Let tt^ G Ok o,nd 
aj G Ol such that pi = (jTi) and q^Oi = (aj). Then the irreducible nonassociate 
factorizations of n are precisely n = uY[ Trf ' Yi where u is a unit, each f3k is a 
product of two (not necessarily distinct) ttj 's and Yif^k = Yi'^j^ ■ 
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In particular rjK{n) is the number of ways we can arrange the multiset {ctj } 
in pairs, i.e., the number of partitions of this multiset into sub-multisets of size 2. 
In other words, if the number of distinct c\j 's is m, then r]K{n) is the coefficient of 
JJx'^f in the formal power series expansion 0/ n,;<j i-l-x^ ^II 

^1 1 X2 1 ■ • ■ : Xjn\\ . 

Note the final sentence is essentially a tautology. 

Thus, in addition to rj^in), we have provided an explicit determination of the 
irreducible factorizations of an arbitrary n G Ok, provided one knows the (irre- 
ducible) factorization in Ol. (The point is that there is a choice of which of aij 
and a2j is (^jOl and which is ^jOl in the above argument.) However if n G Z, then 
it suffices to know the prime factorization n = 2^ Yip'k'' Y[Pi^ 11 '^^ where 
each p'l^ & Vo, Pi & Vi, qj € P^"*" and they are all distinct. For then each p'j, is 
irreducible in Ok , the irreducible factorization each of pi in Ok is given by solving 
Pi — x^ + 5y^ — {x + \/—5y){x — \/—5y), and the factorization qj = aija2j in Ol 
above is given by solving qj — Ix^ + Ixy + 3j/^. Here there is no need to worry 
which of a\j and a^j correspond to which of and since both q^ and q^ both 
occur to the same exponent Cj. 

Except for the explicit factorization we get from the quadratic forms Q\ and Q2 
above, all of this is true for arbitrary number fields with class number 2. 

Proposition 2. // K is a number field with class number 2, and n € Ok is a 
nonzero nonunit, write the prime ideal factorization of (n) as (n) — Y[Pi^ Iljli 
where each pi is principal, c\j is nonprincipal, and the pi 's and q^ 's are all distinct. 
Consider the formal power series f{xi, . . . , Xm) G ^[[xi, . . . , Xm]] formally given by 
f{xi, . . . , Xm) — Yii j i-x X • Then rjK{n) is the number of ways we can arrange 

the multiset {xj"^^^} in pairs, i.e., the coefficient o/Ox^^ in f{xi, . . .Xm)- 

One can either conclude this result from the work of [1] together with our example 
oi K = Q(V— 5) or remark it is a special case of our main result. Theorem [l] 
below. In [4|, the authors prove a recursive formula for riK{n), being recursive on 
the number of nonprincipal prime ideal factors of (n) , which is independent of field 
K (in fact it is valid more generally for KruU domains also, but we will not stress 
this). As the formula in 4 is rather complicated, we will not state their complete 
formula here, but just give the first two cases to give the reader an idea of form 
of their expressions. In the notation of the corollary above, they show, assuming 
ei < 62 < • • • < e™, that T]K{n) = ?7x„+i (ei, 63, . . . ,e™, ^i+i^+e™ ) where 

min(a;i,a;2) 
r]x2{xi,X2) = L J + 1 

L^J xi-2j 

■ru3{xi,X2,X3) = ^ TjX2{x2 - k,X3 - xi +2j + k), 

j=0 k=0 

and the expression for ?7x„+i involves an m-fold summation over ?7x„. 

Hence our approach of principalization and factoring the form Q2{x, y) in K{-\/2) 
provides a much nicer combinatorial answer to the question of what is riK{n). We 
now proceed to see what our result says in some simple cases. For the rest of this 
section, we maintain the notation of Proposition [2l 

The first thing we observe is that ^ a must be even. 



NON-UNIQUE FACTORIZATION AND PRINCIPALIZATION IN NUMBER FIELDS 5 

Corollary 1. An irreducible factorization of n is unique, i.e., riK{n) ~ \, if and 
only if (i) there is at most one nonprincipal prime ideal dividing (n), or (ii) {n) — 
Y[Pi' ' ^l^2 where the pi 's are principal, the c\i 's are nonprincipal, and e is odd. 

In particular, to return to the original example of K = 5), if n € Z, then 

VKin) = 1 if and only if (i) it is not divisible by any primes in T'j"'^! ^ny 
primes of the form g = 3,7 mod 20, or (ii) n = qYipf^ where the pi's and q are 
primes with g = 3, 7 mod 20 and each pi G VqUVi, i.e., pi ^ 3, 7, mod 20 and pi 
odd. This classification of n € N with ViQ(y^) (^) = 1 previously established 
by Fogels using an approach similar in spirit to ours in [5], where he used this to 
show that "almost all" n G N do not have unique factorization. 

Corollary 2. If m ^ 2, then riK{n) = LHHil(£ii£2ij + i. 

Note this matches with the formula for 77x2(2^17 2:2) in [I]- This was observed 
earlier in the case of elementary abelian 2- class groups f |101 Example 1]). 

Proof. We want to count the number of ways we can pair ei xi's and 62 X2S. This 
is simply determined by the number of xis which are paired up with 0:2 's. This 
can be any number k between and min(ei, 62) such that — fc is even. □ 

In the special case K — <Q(V— 5), this means if (7 G -pj^nr w^^^ hxiq'^) — [f J + 1- 

Corollary 3. // ei = 62 = • ■ ■ = e„i = 1, then rjK{n) — {m — 1)!!. 

Proof. This is just the number of ways in which we can arrange the set {xi , . . . , 

in pairs, which is (m — 1)!! = (m — 1)(to — 3) • • • 1. □ 

When K = Q(-\/— 5) and qi,...,qk are distinct primes in p™''^ this means 
hK{qi---qk)^{2k-l)n. 

3. General Number Fields 

Let K be an arbitrary number field and let CIk — {^i} be the ideal class group 
of K. Denote the class of principal ideals in Ok by 3. 

We say Ki is a principalization field for £i if Ki is an extension of K such 
that every ideal in becomes principal in • Such a field always exists. For 
example if has order m, then for any ideal a G £i, we have a™ is principal. Say 
a™ — (a). Consequently a, and therefore every ideal in C^, becomes principal in 
the field K,=K{^). 

We say L is a prinicpalization field for K if every ideal in Ok becomes principal 
in Ol. For instance if Ki is a principalization field for for each £j G CIk, then 
the compositum L = J^i^i is a principalization field for K. By the principal ideal 
theorem of class field theory, the Hilbert class field of is a principalization field 
for K. 

If a, /? G Ok and a — u/3 for a unit u G Ok, i-e., if a and l3 are associates, write 
a - /?. 

Theorem 1. Let K be a number field and CIk = {^i}- Let n G Ok be a nonzero 
nonunit. Suppose the prime ideal factorization ofnOK is (n) = Y[{i j)eT Pi-i where 
the pij 's are (not necessarily distinct) prime ideals such that pij G £i, and T is 
some finite index set. Let Ki be a principalization field for £i, so pijOKi = (ctij) 
for some Uij G • Let L — Y[Ki. 
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Then the irreducible factorizations of n in Ok are precisely the factorizations 
of the form n — Y[ Pi where 11 A ^ 11 '^ij ii^ (^L and each j3i is of the form Pi ^ 
Y[(i j)GS for S a minimal (nonempty) subset ofT such that Y\^^^ ^^^^ — 

3. (Here each Pi is irreducible in Ok-) 

In other words, all irreducible factorizations n in Ok come from different group- 
ings of the factorization n ~ rio^ii in Ol- Now a grouping of terms of this fac- 
torization in Ol gives an irreducible factorization in Ok if and only if every group 
of terms gives an irreducible element of Ok (possibly up to a unit in Ol)- (We 
will call such a grouping irreducible.) A product of aij's gives an element of Ok 
if and only if the corresponding product of ideal classes £i is trivial in CIk, and 
this element of Ok will be irreducible if and only if no proper subproduct of the 
corresponding ideal classes is trivial. 

It should be clear that this theorem gives a precise way that the class group 
measures the failure of unique factorization in Ok- In particular, the larger the 
class group, the more complicated the structure of the irreducible factorizations of 
an element can become. Simple explicit examples are given at the end of Section 
Ul This theorem also connects Kummer's and Dedekind's approaches to resolving 
non- unique factorization in Ok- 

We also remark that one could take each Ki = L for any principalization field 
L oi K, but we will see in the next section reasons why one may not always want 
to do this. In fact, for specific n, L need not be a principalization field for JC, but 
just for the ideal classes containing ideals dividing uOk- 

Proof. Suppose n = is an irreducible factorization of n in Ok, i-e., each Pi 
is a (nonunit) irreducible. By unique factorization of prime ideals, each (/?/) is a 
subproduct of J| pij. Write {Pi) = Yl^^ j-^^g pij where S CT. Since {Pi) is principal, 
the subproduct of prime ideals yielding {Pi) must be trivial in the class group, i.e., 
j)eS ~ Further, S must be minimal such that the corresponding product 
in the class group is trivial, otherwise we would be able to write {Pi) as a product 
of two principal ideals, contradicting irreducibility. 
Write S = {(«i, ji), (12, ^2), ■ • ■ , (v, >)}, so that 

{Pi) = PlljlPl232 ■ --Ptr-jr- 

Observe 

PiOk,^ ^{a^,M2J2■■■V^rJr: 

where ^i-j; = p^.j^Oif . Passing to Oif^^ ^.^ and using the fact that pz2j2 — (^*2j2) 
in Oxi^ , we see that 

PiOk.^k.., = («.u J(«.«-J*pS3 • • -^Pvi' 

(2) 

where = Vpi.j.OKi-^Ki^ - Proceeding inductively, we obtain 

{Pi) = (aiui)(aj2jj • • • (a^^j,,) 

as ideals in Ol, yielding (ii) as asserted in the theorem. 

This proves that any irreducible factorization of n in Ok is of the form stated 
above, namely that any irreducible factorization of n is obtained from a grouping 
of the terms in the (not necessarily irreducible) factorization n — u tt^ aij in 
Ol such that each group of terms is minimal so that the corresponding product in 
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the class group CIk is trivial. (Here u is some unit.) It remains to show that any 
such grouping gives an irreducible factorization of Ok ■ 

It suffices to show that if 5 is a minimal subset of T such that Y[(^i j)g5 = 3j 
then uYl(^i j)^s Q-ij is an irreducible element of Ok for some unit u G Ol- Suppose 
S is such a subset. Then 0(1 — W some /3 e Ok- As above, looking 

at ideals in Ol, we see /3 ~ Y[{i j)es '^V' hence the product on the right is, up 
to a unit of Ol, an element of Ok- If P were reducible, say /3 = 77' where 
7, 7' G Ok are nonunits, then by unique factorization into prime ideals, we would 
have (7) = n(i.j)es' 1u where S" is a proper subset of S, i.e., n(i,j)gs' ^» = 
contradicting the minimality of 5. □ 

Corollary 4. Let K be a number field and CIk = {^i}- Let n e Ok be a nonzero 
nonunit. Suppose (n) — Y\(^i j),zT pT/ j where thepij 's are distinct prime ideals, each 
pij € €i, andT is some index set. Let U be the multiset U = : j) G - 

Then rjK (n) is the coefficient of Y[ x^j' in the formal power series 

where S runs over all minimal sub-multisets ofU such that the product Y[(^i j-^^g — 
J. Combinatorially, riK{n) is the number of ways one can partition the multiset 
{Xjj^} into minimal subsets V .such that Y[x ey ^» ~ ^• 

Proof. Let Ki be a principalization field for £i, and write pj^Oif. = (aij). Set 
L = Y[L^i- Then we have n ~ YIt'^T/ ~ Yiu '^^i '^^^^ ^l- By the theorem, 
the irreducible factorizations of n in Ok correspond to the partitions of U into 
minimal sub-multisets S such that Yis — Hence it remains to show that any 
two distinct partitions give nonassociate factorizations of n. 

It suffices to prove that if Yis ^ij ^ Y\s' ^ij '-'^^'^ for two sub- multisets S, S' 
of T, then S — S' . But this hypothesis means that 

\{p^jOl ^\{a,jOL = X{a,jOL = Wp.jOl- 

S S S' S' 

Intersecting our ideals with Ok gives Hsf^J ~ Ils'Py' which means 5 = 5" by 
unique factorization into prime ideals. □ 

The current approach to investigating lengths and number of factorizations has 
primarily been through block and type monoids Chapter 3]. Our theorem es- 
sentially gives the theory of block and type monoids in the case of rings of integers 
of number fields. In particular it can be used to provide new proofs of many known 
results in the theory of non-unique factorizations. Here we just illustrate the most 
basic example of Carlitz's result. 

If n is a nonzero nonunit in Ok and n where each a; (not necessarily 

distinct) is a (nonunit) irreducible of Ok, we say the number of a^'s occurring in 
this product (with multiplicity) is the length of this factorization. 

Corollary 5. ([3 ) Let K be a number field. Every irreducible factorization of n 
in Ok has the same length for all nonzero nonunits n G Ok if and only if Hk < 2. 

Proof. It is immediate from the theorem (or Proposition that if Hk < 2, then 
every irreducible factorization of an element must have the same length. Suppose 
Hk > 2. 
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First suppose CIk has an element £ of order e > 2. Then let p g £ and q £ 
be prime ideals of Ok- Let n e Ok such that (n) = p'^q^. Then one irreducible 
factorization of n is corresponds to the grouping (n) = (pq)(pq) • • • (pq) which has 
length e > 2. Another irreducible factorization of n corresponds to the grouping 
(n) — (p'^)(q'^), which has length 2. 

Otherwise CIk has at least three elements £i, £2 and £3 = £1^2 of order 2. 
Let pi e £i be a prime ideal of Ok for each i = 1,2,3. Let n e Ok such that 
(n) = pIpIpI- The two different groupings (pip2p3)(pip2p3) and (p?)(pi)(p3) give 
irreducible factorizations of n of lengths 2 and 3. □ 

This proof might be considered a slight simplification, but it does not differ 
in any essential way from Carlitz's original proof. However, looking at this proof 
suggests that if CIk — Z//iZ then the ratio of the maximal length of an irreducible 
factorization of n to a minimal length is bounded by ^ for any nonzero nonunit 
n e Ok- In fact this is true, and the maximum value of this ratio is called the 
elasticity pK of K. More generally, the Davenport constant D{CIk) of CIk is defined 
to be the maximal m such that there is a product of length m which is trivial in 
CIk but no proper subproduct is. Then the above theorem can be used to provide 
a new proof the known result (e.g., see [18]) that pK ~ D{CIk)/2- 

Specializing to certain cases, we can obtain simple formulas for rjK{n) or criteria 
on when rjKin) = 1. A few examples were given in the case of class number 2 in 
the previous section. Here we give two more simple examples for arbitrary class 
number. 

Corollary 6. Let K he a quadratic field and p ^ T, a rational prime- Let p he a 
prime of Ok above p, and let m be the order of p in CIk- If m ^ \ or p is ramified 
in K/Q then r]K{p'") = 1 for all n e N. Otherwise, 'r]K{p'^) = L^J + 1- 

Proof. If m = 1, the statement is obvious. If p is ramified, then pOk = P^, and 
again the result is immediate from our main result. Otherwise pOk — pp where 
p 7^ p and p is the inverse of p in CIk- Then any irreducible of Ok dividing 
p corresponds to one of the groupings pp, p™ or p™. The number of times p™ 
appears in an irreducible grouping of p"p" is the same as the number of times p™ 
will appear. Hence the irreducible factorizations of in Ok are determined by 
the number of p™'s which appear in an irreducible groupings of p"p". □ 

We remark that in [10] , Halter-Koch showed for any number field K and x £ Ok 
(or more generally a Krull monoid), riK{x") ~ An''' + 0{n'^^^) for some A e Q and 

deZ. 

Corollary 7. Let K be a number field and £ e CIk be an ideal class of order m. 
Suppose n G Ok such that (n) = pip2 • • • Pfc where the pi 's are distinct prime ideals 
in £. Then r]K{n) is the number of partitions of {1, 2, . . . , fc} into subsets of size 
m, I.e., r,K{n) - ■ 

This is immediate from our main result, and a generalization of Corollary [3] 

4. Explicit factorizations in quadratic fields 

As we pointed out earlier, the approach via quadratic forms in Section[5]in some 
sense gives the irreducible factorizations of an element of Ok hi a more explicit 
fashion. Specifically, one does not know a priori the elements a.y occurring in 
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Theorem [T] explicitly. Therefore one might ask in what generality can one apply 
the prinicipalization argument from Section [2] using quadratic forms. First we must 
restrict to the case of quadratic fields. 

From now on, unless otherwise stated, let A be a fundamental discriminant 
and K = Q(\/A) be the quadratic field of discriminant A. Suppose Q{x,y) = 
ax^ + bxy + cy^ is a primitive quadratic form of discriminant A. Then Q{x,y) 
factors into linear factors 

(2) Q{x, y) = ax^ + hxy + cy"^ = 

over K' = K{^). Clearly e O^'- On the other hand /3± = ^^f^ € Ok' if 

and only if the norm N^' /k {P^ ) f^^d trace Tr^' /k iP^ ) lie in Ok ■ 

Note that K' — K ii and only if a = rn^ or a — to^A for some m e Z. The latter 
is not possible since Q is primitive. The former implies that e Ok' — Ok if 
and only if a = 1. 

Suppose K' ^ K and write G&\{K' / K) = {l,cr}. Then cr(/3±) = so we 

always have TrK'/KiP^) = e O^- On the other hand N{P^) = - c, 

which lies in Ok if and only if h\a. If b\a, then Q{;x, y) is called ambiguous. Hence 
we have shown 

Lemma 1. Let Q{x,y) = ax^ + bxy + cy^ be a primitive form of discriminant 
A. Then Q factors into integral linear forms in Q(-\/A, v^) ^^"^ "n/y if Q is 
ambiguous. 

In other words, we can use the factorization of a quadratic form to principalize 
the corresponding ideal class if and only if the quadratic form is ambiguous. This 
makes sense because an ideal class corresponds to an ambiguous form if and only if 
it has order < 2 in the class group. On the other hand, the linear factorization of 
a binary quadratic form always happens over a quadratic extension, but one needs 
to use an extension of degree m to principalize an ideal class of order m in CIk- 

To see this last assertion, suppose o is an ideal of order m in CIk, so that 
o™ = (a). If L principalizes a, say aO^ = (/?), then (3"^Ol — o-Ol- Hence 
v^ua e Ol for some unit u S Ok- No fc-th root of ua is contained in K for 
1 ^ k\m since a has order m. Therefore m\[L : K]. 

We now set up our notation for the statement and proof of the main result of 
this section. Let 3 be the class of principal ideals in CIk, and £i, . . . , £fc be the 
ideal classes in CIk of order 2. We assume fc > 1. 

If Q{x, y) — ax'^ + bxy + cy^ is primitive of discriminant A, we define the ideal in 
Ok corresponding Q to be (a, ^~^ ). We will say two forms are (weakly) equivalent 
if their corresponding ideals are equivalent, so that the equivalence classes of forms 
form a group isomorphic to CIk- It is easy to see that Q and —Q correspond to 
the same ideal if Q is ambiguous. 

Let Qj(x,y) = ajx'^ + bjXy + cjy^ be an ambiguous form corresponding to an 
ideal in €j. Set Kj — K{y/aj) and L = K1K2 • ■ ■ K^. 

Lemma 2. Kj is a principalization field for Cj. Hence L is a principalization field 
for €i,...,€k- 
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Proof. Let o be the ideal of Ok corresponding to Qj, and a be its eonjugate. One 
easily checks that a = a and = {aj). Thus aO/fj — {^/o^)"^ ■ Since a € €j, Kj 
principalizes any ideal in €j. □ 

Though we do not need this for the proposition below, it would be decent of us 
to determine the structure of L/K. This follows from the following. 

Lemma 3. LetQ{x,y) = ax^ +hxy+cy^ and R{x,y) = dx^ + exy+ fy'^ be primitive 
ambiguous forms of discriminant A. Let a = (a, ^^^^ ) and b = {d, ^—^^) 
ideals of Ok corresponding to Q and R. Then K{y/a) ~ K{^fd) implies a and b 
are equivalent. 

Proof. Write b = ra and e = sd. Note that b^ — Aac = A then implies a|A. Since 
A is either squarefree or 4 times a squarefree number, we have that a is either 
squarefree, 2 times a squarefree number or 4 times a squarefree number. On the 
other hand, if 4|a, then 16|6^ — 4ac = A, which is not possible. Hence a is squarefree. 
Similarly d is a squarefree divisor of A. 

For any squarefree n|A and me Z, we have y/m e K{y/ri) if and only if m = 
a, f , A, A or ^. Set A' = f if 4|A and A' = A otherwise. Thus K{^) = K{Vd) 
if and only if d — a or d = 

First suppose d = a. Note that dividing r^a^ — 4ac = s^c? — Aaf by a implies 
r^a = s^a mod 4, which implies r = s mod 2 since A \ a. But this means the 
ideals a = (a, ''""^ ) and b = (a, ^ ) are in fact equal. 

If d = we may replace R{x,y) with the equivalent form R{y,—x), thus 
interchanging d and /, and negating e. This means both e and / are now divisible 
by so d cannot be by primitivity. This means d must be ±a, which we have 
just dealt with. (If d = —a, we can replace R by — i?, which corresponds to the 
same ideal.) □ 

We remark that this lemma gives the following well known result. 

Corollary 8. If CIk contains a subgroup isomorphic to (Z/2Z)'', then A has at 
least r + I distinct prime divisors. 

Proof. Since there must be at least 2'' pairwise equivalent ambiguous forms a^a;^ + 
bixy + Ciy^ of discriminant A, the above lemma and its proof imply that the a^'s 
and ^'s are distinct divisors of A. Each is always squarefree, and if ^ is not 
squarefree, then ^ is, and it is distinct from the other divisors. Thus A has at 
least 2'+^ distinct squarefree divisors, so it must have at least r + 1 distinct prime 
factors. □ 

One could refine this had we been using the notion of proper equivalence classes 
of quadratic forms, which we do not need for our purpose. Precisely, if r is maximal 
so that CIk contains a subgroup isomorphic to (Z/2Z)'', then one can show that 
there are either r + 1 or r + 2 distinct prime divisors of A. The first case occurs 
when the extended genus field of K equals the genus field of K , and the second 
when they are different. (See, e.g., [15]). 

However, our interest in the previous lemma is in the structure of L/K (which 
is closely related to the genus field and extended genus field of K, but different 
from both in general). We know {3, £i, . . . , £fc} is the subgroup of CIk generated 
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by all elements of order 2. We put r such that 2*" = fc + 1 so that this subgroup is 
isomorphic to (Z/2Z)''. 

Corollary 9. L is an abelian extension of K of degree 2^ and Gb1{L/K) ~ 
{Z/2ZY. 

Proof. Clearly [L : K] < 2^ and is a power of 2 by construction. Moreover L/K is 
Galois and the Galois group is an elementary abelian 2-group because L is obtained 
from K by adjoining square roots of K. By the previous lemma, L/K has 2'" — 1 
subextensions of degree 2 over K, so [L : K] = 2^. □ 

Proposition 3. Let n = Upf'Ul'jk H^/' ^ N where the Pi 's are primes in N 
represented by the principal form Qo{x, y) = + boxy + coy^ of discriminant A, the 
Qjk 's are primes in N represented by Qj and the re 's are primes in N not represented 
by any form of discriminant A. Write each pi = Qo{ui,Vi) and qjk — Qj{xjk,yjk) 
for Ui,Vi,x.jk,y]k e Z. Let 

a, = u, + 2 

and 

, _ 6,- ± VA 

/3jfc = ^a^Xjk + yjk- 

Then the irreducible factorizations of n in Ok, up to units, are precisely given by 
the Ok -irreducible groupings of the factorization 

i jk 

in Ol- 

By an Ok- irreducible grouping of a product J^7 in Ol, we of course mean a 
grouping of the terms such that the product of each group of terms is (up to a unit 
of Ol) an irreducible in Ok- In the above proposition, each af and is already 
an irreducible of Ok, and the elements correspond to the ideal class €j. A 
product of these /3j'^'s is, up to a unit of O^, an irreducible in Ok if and only if 
the corresponding product of ideal classes is trivial but no proper subproduct is. In 
fact, such a product of /3^'s must actually be an irreducible of Ok, since the fact 
that e implies such a product lies in Ok- 

Proof. It is obvious that any prime pi represented by Qq satisfies piOk = Pip2 for 
some principal prime ideals pi and p2 of Ok, since Qo factors over K. Further 
any prime qjk represented by Qj satisfies qjkOK = ciiq2 for some prime ideals 
qi,q2 G £j (see [TJ p. 143]). Lastly each n is inert in K/Q. Now apply Theorem 

m □ 

The above gives a complete answer for the factorization of rational integers n in 
Ok when CIk — (Z/2Z)'', i.e., when there is one class per genus in the form class 
group, and a partial answer for other quadratic fields. We end with two examples 
and some remarks on principalization fields. 



Example 1. Let A = -87. Then K = Q(V-87) has class number Hk = 6. The 
principal form is Qo{x, y) — x"^ -\- xy -\- 22y^ and there is one other ambiguous form 
up to equivalence, Qi(x, y) = 3a;^ + "ixy + 8y^. Let n = 14145 = 3 • 5 • 23 • 41. We 
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see 3 = Qi(l, 0), (— = — 1 so 5 is not represented by a form of discriminant A, 
23 = Qo(l, 1) and 41 = Qi(l, 2). Let 



/3i - V3, 



3± = ^ + 2^^^^ = 2v/3 ± 
^ 2\/3 



Then the irreducible factorizations of n in Ok are given by the Oif-irreducible 
groupings of the factorization 

in Ol, where L = K{^). Specifically, riK{n) = 2 and the factorizations are 
(«+)(«-)(/3?)(^2+/32-)5 = • • 3 • 41 . 5, 

(a+)(a-)(/3i/32+)(/3i/32")5 = • ^~^ (6 + V^)(6 - ^87) • 5. 



Example 2. Let A = -21. Then K = Q(V^) has class group CIk ^ (Z/2Z)2. 
We take for our ambiguous forms the principal form Qo{x, y) = x^+21y^, Qi {x, y) = 
2x^ + 2xy + lly^, Q2{x, y) = 3x'^ + and Qsix, y) = Ux^ + Uxy + 5y^. (Note 
that all of these are reduced, except for which is equivalent to the reduced form 
5x'^ + Axy + 5i/^.) 

A prime p e N is represented by Qq ii p= 1, 25, 37 mod 84, by Qi if p = 2 or 
p = 11, 23, 71 mod 84, by if P = 3, 7 or p = 19, 31, 55 mod 84, and by Qz if 
p= 5, 17,41 mod 84. 

Let n = 46189 = 11 • 13 • 17 • 19, so 2 = (5i(l,0), 11 = Qi(0,l), 13 is not 
represented by a form of discriminant A, 17 = Q3(l, —3) and 19 = (52(2, 1). Set 

2±2y^ l±^/^ 



2V2 sf2 
= 2V3±V^ 



0t = vu-3.''^'/r^' = -^^'^\ 

^ 2y/U V2 

Then the irreducible factorizations of n in Ok are given by the Oif-irreducible 
groupings of the factorization 

n = ptPiPtP2ptP^ ■ 13 

in Ol where L = K{^,^,^/T4:). Precisely, there are riK{n) = 5 of them 
and they are 13{p+ ) {13+ p^) = 13 • 11 • 19 • 17, 13{p+p+p+){p^ p^), 
13iP+p+p^){P^P^P+), 13(/3+/32-/33+)(/3r/32+^3-), and 13{pt P2 ^2 Pt)- 

Final remarks. In the case ii" is a quadratic field with class group CIk — 
{Z/2ZY, we have constructed a principalization field L which is Galois over K 
and Gal{L/K) ^ CIk- Further, L is unramified outside of any primes dividing 2A. 
In fact, by using Kj = K{^—aj) instead of K{,JlTj) when cij = 3 mod 4, wc can 
ensure L = Y\Kj is unramified outside of any (finite) primes dividing A. Moreover, 
this is not equal to the Hilbert class field if of ii" in general, as our earlier example 
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of K — Q(-\/5) shows. (It is of course closely related to H, and more generally to 
the genus field of A'.) 

In general for a number field K it is natural to ask, what we can say about the 
minimal abelian extensions L which principalize K7 By the remarks after Lemma 
[Jl we know m\[L : K] for every cyclic group of order m contained in CIk- One 
might be tempted to posit that [L : K] > Hk, or even that Gal(i/i^) contains 
CIk, but this turns out to be false. For instance, the Hilbert class field H oi K is 
an abelian extension of K with Gal^L/K) ~ CIk and always principalizes K, but 
proper subextensions of H may also principalize K ([H], [13], [II])- We will not 
survey the literature on principalization, but refer to the expositions |16) . |17| and 
[19] ■ as well as point out the recent works 8 and [7 which study extensions of K 
not contained in its Hilbert class field. 
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